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(54) Physical random number generator, method of generating physical random numbers and 
physical random number storing medium 



(57) A physical random number generator, including 
a noise source for generating a noise signal, an AC cou- 
pling amplifying unit for amplifying the noise signal while 
removing DC component therefrom by AC coupling to 
generate an amplified noise signal, and an A/D conver- 



sion unit for A/D converting the amplified noise signal to 
digital values and for generating random number data 
based on the digital values as an output of the physical 
random number generator. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] This invention relates to a physical random 
number generator, a method of generating physical ran- 
dom numbers and a physical random number storing 
medium. More, particularly, this invention relates to a 
physical random number generator, a method of gener- 
ating physical random numbers and a physical random 
number storing medium that are applicable to a wide 
field ranging from general purpose computers to such a 
civil life level as personal computers, game machines, 
etc. 

Description of the Related Art 

[0002] Physical random numbers are those random 
numbers prepared utilizing random phenomena of the 
physical world, and as representative random phenom- 
ena, generation of radiation, fluctuation of thermal 
noises and the like are pointed out. 
[0003] A conventional physical random number gen- 
erator measures interval of generation or frequency of 
generation of random pulses generated from noise 
sources using radiation and thermal noise as noise 
sources. 

[0004] For instance, when the numbers of radiation 
generated per unit time are measured repeatedly and a 
frequency distribution of measured values is prepared, 
it becomes close to the normal distribution of an aver- 
age N and a standard deviation N 1/2 . That is, when the 
measurements are made 100 times, the measured val- 
ues in 99 times will fall in the range from N-3N 1/2 to 
N+3N 1/2 . Since the frequency distribution of measured 
values is the normal distribution, they are usable directly 
as normal distribution random numbers; however, a uni- 
form distribution is generally convenient in many cases 
and it is necessary to convert the normal distribution 
into uniform random numbers. 

[0005] So, in order to obtain uniform random numbers 
from the normal distribution, a conventional physical 
random number generator uses only lowest digit values 
of the measured results to generate random numbers 
that are not depending on the frequency distribution 
shape. Further, by using one bit value as the lowest dig- 
its of obtained measured values, the measured result 
can be divided into two categories: an even number or 
an odd number, and if the number N of generations is 
sufficiently large, respective generating frequency 
thereof becomes 50% and the character as random 
numbers is improved. 

[0006] On a conventional physical random number 
generator, multi-bit random numbers are generated by 
providing a plurality of such one bit random number 
data generating circuits. Such prior art is set forth in, for 



instance, "Monte Carlo Method and Random Numbers" 
written by Mr. Shoji Ishida (Scientific Basic Theory 
Study, 17. 2. 29 (1965)) and the like. 
[0007] However, such a conventional uniform physical 
5 random number generating method as described above 
has a problem that in order to obtain random number 
data from counted noise signals, N (100-200) noise sig- 
nals must be counted, and therefore, much time is 
required to generate one random number. 
10 [0008] Further, as random number data that can be 
generated from one noise source as a result of the 
above-described counting is of one bit, in order to gen- 
erate random number data of byte unit which is the min- 
imum unit that is handled by a computer, 8 non- 
75 correlative noise sources and 8 systems of random 
number generating circuits become necessary. This is a 
problem that must be solved for achieving a physical 
random number generator which is small in size and 
cheap in price. 

20 [0009] Because of such problems, when a large 
scaled simulation is to be performed using random 
number data generated from a physical random number 
generator, even when a very high-speed CPU is 
mounted in a computer, as a time to obtain the result of 

25 computation depends on random number generating 
speed, it is not possible to achieve the high speed sim- 
ulation. 

[0010] Further, as 8 system noise sources and 
processing circuits are required to generate one-byte 

30 random numbers, the conventional physical random 
number generator is large scaled, and this is the factor 
that impedes the achievement of a low priced physical 
random number generator and the spread use thereof. 
[0011] On the other hand, it is considered that if a 

35 high-speed and cheap priced physical random number 
generator is realized, it will be widely used not only in 
the field of scientific technical computation of, such as 
simulation, research relative to intelligence and study of 
security on a network, and in the field of communication 

40 equipments such as security of communication data, 
encoding of the modulation, and the like, but also in the 
field of such game machines as a probability for getting 
balls in pin-ball game machines, general game 
machines and the like. 

45 

SUMMARY OF THE INVENTION 

[0012] Accordingly, one object of this invention is to 
provide a physical random number generator and a 

50 method of generating physical random numbers which 
can improve a physical random number generating 
speed and can provide physical random numbers of 
good quality as random numbers. 
[001 3] Another object of this invention is to provide a 

55 physical random number generator and a method of 
generating physical random numbers which are applica- 
ble to a wide field ranging from general purpose com- 
puters to such a civil life level as personal computers, 
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game machines, etc. 

[001 4] Still another object of this invention is to provide 
a physical random number storing medium which can 
provide physical random numbers of good quality as 
random numbers. 5 
[0015] Another object of this invention is to provide a 
physical random number storing medium which is appli- 
cable to a wide field ranging from general purpose com- 
puters to such a civil life level as personal computers, 
game machines, etc. 10 
[0016] These and other objects of this invention can 
be achieved by providing a physical random number 
generator, including a noise source for generating a 
noise signal, an AC coupling amplifying unit for amplify- 
ing the noise signal while removing DC component 15 
therefrom by AC coupling to generate an amplified 
noise signal, and an A/D conversion unit for A/D con- 
verting the amplified noise signal to digital values and 
for generating random number data based on the digital 
values as an output of the physical random number gen- 20 
erator. 

[001 7] According to one aspect of this invention, there 
is provided a physical random number display device, 
including the physical random number generator as 
described above, and a display unit for displaying data 25 
based on the random number data generated from the 
physical random number generator. 
[0018] According to another aspect of this invention, 
there is provided a communication equipment, including 
the physical random number generator as described 30 
above, and a signal modulation unit for modulating a 
signal using the random number data generated from 
the physical random number generator. 
[001 9] According to still another aspect of this inven- 
tion, there is provided a data encoder, including the 35 
physical random number generator as described above, 
and an encoding unit for encoding data using the ran- 
dom number data generated from the physical random 
number generator. 

[0020] According to a further aspect of this invention, 40 
there is provided a physical random number input 
device, including the physical random number generator 
as described above, and a bus interface unit connected 
to interface with a data input/output bus of a computer 
for inputting the random number data generated from 45 
the physical random number generator into the compu- 
ter. 

[0021] According to another aspect of this invention, 
there is provided a physical random number input 
device, including the physical random number generator so 
as described above, and a network interface unit con- 
nected to interface with a computer network for trans- 
mitting the random number data generated from the 
physical random number generator to the computer net- 
work in response to a request from a computer. 55 
[0022] According to still another aspect of this inven- 
tion, there is provided a physical random number storing 
medium readable by a computer in which the random 



number data generated by the physical random number 
generator as described above are stored. 
[0023] According to a further aspect of this invention, 
there is provided a method of generating physical ran- 
dom numbers, including the steps of generating step for 
generating a noise signal from a noise source, AC cou- 
pling amplifying step for amplifying the noise signal 
while removing DC component therefrom by AC cou- 
pling to generate an amplified noise signal, A/D conver- 
sion step for A/D converting the amplified noise signal to 
digital values, and generating step for generating ran- 
dom number data based on the digital values as an out- 
put of the physical random number generator. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0024] A more complete appreciation of the invention 
and many of the attendant advantages thereof will be 
readily obtained as the same becomes better under- 
stood by reference to the following detailed description 
when considered in connection with the accompanying 
drawings, wherein: 

FIG. 1 is a block diagram showing the structure of a 

physical random number generator according to a 

first embodiment of the present invention; 

FIG. 2 is a diagram showing the internal structure of 

the AC coupling amplifier in the physical random 

number generator in the first embodiment; 

FIG. 3 is a diagram showing an example of noise 

signal waveform; 

FIG. 3A is a diagram showing another example of 
the operation of A/D converter 105 shown in FIG. 1 ; 
F<G. 3B is a diagram showing another example of 
the operation of A/D converter 105 shown in FIG. 1 ; 
FIG. 4 is a block diagram showing the structure of a 
physical random number generator according to a 
second embodiment of the present invention; 
FIG. 5 is a block diagram showing the structure of a 
physical random number generator according to a 
third embodiment of the present invention; 
FIG. 6 is a block diagram showing the structure of a 
physical random number generator according to a 
fourth embodiment of the present invention; 
FIG. 7 is a diagram showing the result of simulation 
conducted relative to uniformity against offset and 
gain fluctuation; 

FIG. 8 is a diagram showing the result of simulation 
conducted for deciding the range of A/D conversion 
in a physical random number generator according 
to a fifth embodiment of the present invention; 
FIG. 9 is a block diagram showing the structure of a 
physical random number generator according to a 
sixth embodiment of the present invention; 
FIG. 10 is a block diagram showing the structure of 
a physical random number generator according to a 
seventh embodiment of the present invention; 
FIG. 11 is a block diagram showing the structure of 
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a physical random number generator according to 
an eighth embodiment of the present invention; 
FIG. 12 is a block diagram showing one example of 
a noise source in a physical random number gener- 
ator according to a ninth embodiment of the present s 
invention; 

FIG. 1 3 is a block diagram showing one example of 
a noise source in a physical random number gener- 
ator according to a tenth embodiment of the present 
invention; io 
FIG. 14 is a block diagram showing one example of 
a noise source in a physical random number gener- 
ator according to an eleventh embodiment of the 
present invention; 

FIG. 1 5 is a block diagram showing one example of 15 
a noise source in a physical random number gener- 
ator according to a twelfth embodiment of the 
present invention; 

FIG. 16 is a block diagram showing one example of 
a noise source in a physical random number gener- 20 
ator according to a thirteenth embodiment of the 
present invention; 

FIG. 1 7 is a block diagram showing one example of 
a noise source in a physical random number gener- 
ator according to a fourteenth embodiment of the 25 
present invention; 

FIG. 18 is a block diagram showing one example of 
a thermostatic device for a noise source in a physi- 
cal random number generator according to a fif- 
teenth embodiment of the present invention; 30 
FIG. 19 is a block diagram showing the structure of 
a physical random number display device using a 
physical random number generator according to a 
sixteenth embodiment of the present invention; 
FIG. 20 is a block diagram showing the structure of 35 
a communication equipment using a physical ran- 
dom number generator according to a seventeenth 
embodiment of the present invention; 
FIG. 21 is a block diagram showing the structure of 
a data encoder using a physical random number 40 
generator according to an eighteenth embodiment 
of the present invention; 

FIG. 22 is a block diagram showing one structure of 
a physical random number input device using a 
physical random number generator according to a 45 
nineteenth embodiment of the present invention; 
FIG. 23 is a block diagram showing another struc- 
ture of a physical random number input device 
using a physical random number generator accord- 
ing to a nineteenth embodiment of the present so 
invention; 

FIG. 24 is a block diagram showing still another 
structure of a physical random number input device 
using a physical random number generator accord- 
ing to a nineteenth embodiment of the present 55 
invention; 

FIG. 25 is a block diagram showing the structure of 
a physical random number input device using a 



physical random number generator according to a 
twentieth embodiment of the present invention; and 
FIG. 26 is a block diagram showing the structure of 
a physical random number generator according to a 
twenty-first embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0025] Referring now to the drawings, wherein like ref- 
erence numerals designate identical or corresponding 
parts throughout the several views, the embodiments of 
this invention will be described below. 
[0026] Hereinafter, a first embodiment of this invention 
will be described. 

[0027] FIG. 1 is a block diagram showing the structure 
of a physical random number generator according to a 
first embodiment of the present invention. 
[0028] In this physical random number generator, a 
noise signal 102 from a noise source 101 is input to an 
AC coupling amplifier 103 and its amplified noise signal 
104 is A/D converted in an analog-to-digital converter 
(hereinafter referred to as A/D converter) 105 into digital 
values 206, which are output as a random number data 
106. Here, A/D converter 105 is an A/D converter hav- 
ing accuracy of 1 bit or not less than 2 bits. 
[0029] FIG. 2 is a diagram showing the inner structure 
of AC coupling amplifier 103 of the physical random 
number generator shown in FIG. 1 . 
[0030] AC coupling amplifier 103 is a portion to 
amplify noise signal 102 while keeping its DC compo- 
nent not to pass by AC coupling. It is composed of an 
input capacitor 1801 to which noise signal 102 is input, 
an amplifier 1802 to amplify the output signal of input 
capacitor 1801 and to input the amplified output signal 
to an output capacitor 1803 and output capacitor 1803 
to output amplified noise signal 104. 
[0031] Then, the operation of the physical random 
number generator in the above structure according to 
this embodiment of the present invention will be 
described. 

[0032] First, a noise component caused by a random 
phenomenon is output from noise source 101. An 
example of this noise signal waveform is shown in FIG. 
3. 

[0033] FIG. 3 is a diagram showing an example of the 
noise signal waveform. 

[0034] Although varying depending on noise source 
101 that is used, the noise signal waveform becomes a 
waveform that is composed by adding an offset voltage 
(or current) 1701 and a noise component 1702 that is 
distributed around it. 

[0035] The level of noise component obtained from 
noise source 101 is generally small, and it is therefore 
necessary to amplify noise signal 1 02 using an amplifier 
having a large amplification factor. However, if noise sig- 
nal 102 is amplified together with offset 1 701 , the output 
signal of the amplifier is saturated, and as a result, the 
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amplifier does not properly operate. So, AC coupling 
amplifier 103 is used as an amplifier circuit, and only 
noise component 1702 excluding offset 1701 is ampli- 
fied. 

[0036] That is, the amplifying operation shown below 5 
is executed in AC coupling amplifier 103. 
[0037] First, offset 1701 in noise signal 102 is 
removed by input capacitor 1 801 , and noise component 
1702 only is amplified by amplifier 1802. Further, DC 
voltage obtained by amplifying the offset of amplifier io 
1802 itself is removed by output capacitor 1803 so that 
it is not included in amplified noise signal 104. 
[0038] Accordingly, amplified noise signal 104 will 
become a waveform wherein the offset is made zero by 
the AC coupling and the noise components are distrib- is 
uted uniformly around the zero. 

[0039] For instance, when amplified noise signal 104 
is converted into digital values 206 using A/D converter 
105 of 1-bit accuracy, it becomes a value of 0 or 1 
according to the polarity of amplified noise signal 104. 20 
[0040] This operation of A/D converter 105 will be 
described in more detail using examples shown in FIG. 
3 A and FIG. 3B. 

[0041] Firstly it is assumed that A/D converter 105 is 
of 1 -bit accuracy and the waveform of amplified noise 25 
signal 104 is shown in FIG. 3A. A/D converter 105 con- 
verts amplified noise signal 104 into digital values 206 
at predetermined time intervals At. Digital values 206 
obtained at the output of A/D converter 1 05 become val- 
ues 0 and 1 as shown in FIG. 3A. 30 
[0042] Next, it is assumed that A/D converter 1 05 is of 
2-bit accuracy and the waveform of amplified noise sig- 
nal 104 is shown in FIG. 3B. A/D converter 105 converts 
amplified noise signal 104 into digital values 206 at pre- 
determined time intervals At. Digital values 206 35 
obtained at the output of A/D converter 1 05 become val- 
ues 0, 1. 2 and 3 as shown in FIG. 3B. 
[0043] As noise signal 102 obtained from noise source 
101 is random, the order for becoming 0 or 1 is not 
decided. Further, signals are AC coupled, the probabil- 40 
ity for becoming 0 is equal to that for becoming 1 . That 
is, it is possible to obtain 1-bit random data of good 
quality which is provided with uniformity and without 
periodicity. 

[0044] This is 1 -bit random data that can be realized 45 
using a simple level comparator. 

[0045] Further, by using A/D converter 1 05 of not less 
than 2-bit accuracy, it is possible to obtain random 
number data having the frequency distribution of ampli- 
fied noise signal 104 without less periodicity. For so 
instance, if a noise generating factor of noise source 
101 is of thermal noise, it is possible to obtain random 
number data having the probability for generating 
noises in the normal distribution state. Further, when 
random number data is prepared from the lower bits out ss 
of a plurality of bits composing an A/D converted digital 
value, it is possible to obtain random number data which 
does not depend on the shape of frequency distribution 



of amplified noise signal 104. 

[0046] Further, for instance, when lower two bits only 
are used out of 12-bit random number data obtained 
using an A/D converter 105 having 12-bit accuracy, it is 
possible to obtain a 2-bit uniform random number hav- 
ing uniformity without periodicity. 
[0047] As described above, in the physical random 
number generator in this embodiment of the present 
invention, it is devised to generate random number data 
106 based on digital data obtained by amplifying noise 
signal 102 from noise source 101 caused by the random 
phenomenon up to the range of conversion of A/D con- 
verter 105 using AC coupling amplifier 103 and convert- 
ing it into digital values 206 by A/D converter 105. It is 
therefore possible to obtain random number data having 
the noise generating probability distribution of noise 
source 101 or uniform distribution without periodicity. 
[0048] Further, on the physical random number gen- 
erator in this embodiment, as it is possible to obtain one 
random number data by one conversion operation by 
the A/D conversion of amplified noise signal instead of 
counting random pulses of the noise signal, it is possi- 
ble to generate physical random numbers at a higher 
speed than the counting in the prior art. 
[0049] Further, when A/D converter 105 having accu- 
racy of 2 bits or more is used, random number data of 
multi-bits can be generated by one time of the A/D con- 
version, and thus it is possible to simplify the circuit con- 
figuration. 

[0050] Next, a second embodiment of this invention 
will be described. 

[0051 ] In the first embodiment, the frequency distribu- 
tion when noise signal 102 obtained from random noise 
source 101 is converted to digital data 206 using AC 
coupling amplifier 103 and A/D converter 105 will 
become the normal distribution. In this case, even 
number data and odd number data are uniformly distrib- 
uted around the mean value, and the even number and 
odd number frequency distributions of all bits compos- 
ing converted digital value 206 become uniform. 
[0052] However, there is the possibility for collapsing 
of this uniformity by the presence of an absolute value of 
the offset of an amplifier circuit or an A/D converter or 
the drift of the offset. To avoid this problem, in this 
embodiment, by adding an offset to cancel them so as 
to make the frequency distributions of odd and even 
numbers always uniform and to generate physical ran- 
dom numbers with ensured uniformity. 
[0053] FIG. 4 is a block diagram showing the structure 
of a physical random number generator according to a 
second embodiment of the present invention, and the 
same component elements as those shown in FIG. 1 
are assigned with the same reference numerals and the 
explanations of them are omitted. 
[0054] This physical random number generator is in 
the same structure as in the first embodiment, and is 
additionally provided with an offset detector 201 which 
outputs a digital offset adjusting signal 202 based on 
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output 206 from A/D converter 105, a digital-to-analog 
converter (hereinafter referred to as D/A converter) 203 
to D/A convert this signal 202 and output it as an analog 
offset adjusting signal 204 and a computing unit 207 to 
subtract the same from amplified noise signal 104. As 5 
described above, it has the offset adjusting function by 
analog signal. 

[0055] Next, the operation of the physical random 
number generator, in the above-described structure 
according to this embodiment of the present invention w 
will be described. 

[0056] As described in the first embodiment, offset 
component (DC component) of amplified noise signal 

104 is made small by using AC coupling amplifier 103. 
However, unless this offset component becomes the is 
same value as the offset component of A/D converter 

105 itself, a mean value of the frequency distribution 
does not become 0. That is, the presence of the offset 
component changes the probability for MSB (Most Sig- 
nificant Digit) of a multi-bit A/D converter becoming 0 
and 1 , and thus, an error is produced in uniformity. 
[0057] Further, it is anticipated that a deviation from 
the normal distribution may be generated by very little 
other noise components. So, the uniformity of random 
number data is improved by adjusting a mean value of 
the normal distribution and the offset of A/D converter 
105 itself so that they agree with each other. 
[0058] Further, as the deviations from the offset and 
the normal distribution are very little and may possibly 
be changed according to temperature and other envi- 
ronmental conditions, it is necessary to adjust them 
automatically. In this embodiment, an analog system is 
adopted as the method of this automatic adjustment, 
and this automatic adjusting functional portion operates 
as described below. 

[0059] First, a mean value of digital values 206 con- 
verted by A/D converter 105 is obtained by offset detec- 
tor 201 and thus, an offset amount between amplified 
noise signal 104 and A/D converter 105 is detected. 
[0060] Digital offset adjusting signal 202 is output from 
offset detector 210 based on the detected offset 
amount. 

[0061] Then, digital offset adjusting signal 202 is D/A 
converted by D/A converter 203 and is output as analog 
offset adjusting signal 204. 

[0062] Analog offset adjusting signal 204 is input to 
computing unit 207, wherein adjusting signal 204 is sub- 
tracted from amplified noise signal 104. The output of 
computing unit 207 is applied to A/D converter 105, and 
thus an offset amount is adjusted automatically to zero. 
[0063] As described above, the physical random 
number generator in this embodiment of the present 
invention is in the same structure as in the first embodi- 
ment, and is additionally provided with an offset auto- 
matic adjusting function composed of offset detector 55 
201 , D/A converter 203 and computing unit 207. There- 
fore, the same effects as those in the first embodiment 
are obtained, and in addition, it is possible to generate 
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physical random numbers with ensured uniformity so as 
to make odd and even number frequency distributions 
always uniform by canceling various offsets and offset 
drifts, etc. of an amplifier circuit and the A/D converter 
and the like. 

[0064] Next, a third embodiment of this invention will 
be described. 

[0065] FIG. 5 is a block diagram showing the structure 
of a physical random number generator according to a 
third embodiment of the present invention, and the 
same component elements as those shown in FIGs. 1 
and 2 are assigned with the same reference numerals 
and the explanations of them are omitted. 
[0066] In this embodiment, the offset automatic 
adjusting function as in the second embodiment is digit- 
ally realized. 

[0067] This physical random number generator is in 
the same structure as in the first embodiment, and is 
additionally provided with the same offset detector 201 
as in the second embodiment and a digital adder 205 to 
add digital offset adjusting signal 202 from offset detec- 
tor 201 and output 206 from A/D converter 105 and to 
output the sum as random number data 106. As 
described above, it has the offset adjusting function 
using digital signal. 

[0068] In the physical random number generator in 
such the structure as described above according to this 
embodiment of the present invention, digital offset 
adjusting signal 202 is output from offset detector 201 
likewise the offset adjustment by analog signal in the 
second embodiment. This adjusting signal 202 is added 
to converted digital value 206 from A/D converter 105 by 
digital adder 205, and the offset amount is thus auto- 
matically adjusted. 

[0069] As described above, the physical random 
number generator in this embodiment of the present 
invention is in the same structure as in the first embodi- 
ment, and is additionally provided with the automatic 
offset adjusting function composed of offset detector 
201 and digital adder 205. It is therefore possible to 
obtain the same effects as in the first and the second 
embodiments. In addition, it is possible to prevent the 
increase in the number of component parts by using 
analog circuit as in the second embodiment, and the 
bringing of offset voltage fluctuating element of the off- 
set applying circuit itself as in the second embodiment. 
[0070] Further, as the digital process is also executed 
in the offset automatic adjusting function, it does not 
depend on the temperature characteristic. Furthermore, 
the digital circuit can be easily made in a small size 
through the large scale integration, etc. and is favorable 
in downsizing. 

[0071] Next, a fourth embodiment of this invention will 
be described. 

[0072] In the physical random number generator in the 
first embodiment, when the A/D conversion is made 
without making the offset adjustment, and if there are 
offset drift and gain fluctuation of the amplifier and the 
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AD converter or the noise level fluctuation of the noise 
source, upper bits of A/D converter are especially 
affected largely. 

[0073] According to the result of the simulation con- 
ducted, bit data at the fifth and the subsequent bits are 
able to maintain uniformity even when there are some 
drift and fluctuation. 

[0074] So, in this embodiment, using an A/D converter 
having accuracy of 6 bits or more and making not less 
than two bits data at the fifth and the subsequent bits 
from the MSB as random number data, random number 
data maintaining uniformity of even/odd number gener- 
ating frequency of each bit is generated. 
[0075] FIG. 6 is a block diagram showing the structure 
of the physical random number generator according to 
the fourth embodiment, and the same component ele- 
ments as those shown in FIG. 1 are assigned with the 
same reference numerals and their explanations are 
omitted. 

[0076] The physical random number generator in this 
embodiment is in such structure that an A/D converter 
having accuracy of 6 bits or more is used as A/D con- 
verter 105 and not less than two bits data at the fifth and 
the subsequent bits from MSB are taken out as a ran- 
dom number data 301 . 

[0077] Next, the operation of the physical random 
number generator in the structure as described above in 
this embodiment of the present invention will be 
described. 

[0078] FIG. 7 is a diagram showing the results of the 
simulations conducted with respect to uniformities of 
offset and gain fluctuations. 

[0079] First, FIG. 7(a) shows the change in uniformity 
for the fluctuation of offset. As shown in this figure, the 
offset is changed by about ±1 0% against the range of 
conversion of A/D converter 105, and the frequency for 
becoming 0 or 1 is checked for each bit composing con- 
verted digital value 206. The result is that the higher a 
bit is, the larger a deviation in uniformity for offset is. 
[0080] On the other hand, FIG. 7(b) shows the change 
in uniformity for fluctuation of gain. It is assumed that 
amplified noise signal 104 is distributed in the standard 
normal distribution, and gain is changed and the con- 
version range of A/D converter 105 is set at ±6a to ±a. 
(Here, a designates standard deviation.) At this time, 
the frequency of each of bits composing converted dig- 
ital value 206 for becoming 0 or 1 is checked. The result 
is that the higher a bit is, the larger a deviation in uni- 
formity for gain fluctuation is, as shown in this figure. 
[0081] In the physical random number generator in 
this embodiment, data of the fifth and the subsequent 
bits from the MSB of converted digital value 206 are 
taken out as random number data 301 based on the 
above information. 

[0082] As described above, the physical random 
number generator in this embodiment of the present 
invention is in the same structure as in the first embodi- 
ment, and in addition, is so devised as to adopt the fifth 



and subsequent bits from the MSB as random number 
data 301 , and therefore, the same effects as in the first 
embodiment are obtained and further, random number 
data of better uniformity can be obtained. 
5 [0083] Next, a fifth embodiment of this invention will be 
described. 

[0084] In this embodiment, a technique to maintain 
uniformity of frequency for generating even and odd 
numbers of each bit by clarifying the range of conver- 

10 sion of an A/D converter for the noise distribution of a 
noise source according to the result of simulation con- 
ducted with respect to uniformity of frequency of gener- 
ating even and odd numbers of each bit. 
[0085] FIG. 8 is a diagram showing the result of the 

15 simulation conducted to decide the range of A/D conver- 
sion in the physical random number generator accord- 
ing to the fifth embodiment of the present invention. 
Further, this embodiment is applicable to a physical ran- 
dom number generator in the same structure as in the 

20 first embodiment shown in FIG. 1. 

[0086] In FIG. 8, the relationship between the fre- 
quency distribution of converted digital value 206 and a 
conversion range of A/D converter 105 in this embodi- 
ment is shown. In this figure, there are an overflow 

25 range 402 and an underflow range 403 at both sides of 
a conversion range 401 of A/D converter 105 of more 
than N±a. These ranges 402 and 403 compose an over 
range 404. 

[0087] In the physical random number generator in 

30 this embodiment, conversion range 401 of A/D con- 
verter 105 is set as described above. It uses the fifth 
and subsequent bits of converted digital value 206 for 
random number data as in the fourth embodiment, and 
all others are in the same structure as in the first 

35 embodiment. 

[0088] Here, to make gain large corresponds to make 
the conversion range narrow for the frequency distribu- 
tion. When gain is made large, the change around a 
mean value can be regarded to become small relatively, 

40 and therefore, the change in uniformity for fluctuation of 
the offset becomes small and higher bits can be 
adopted as random number data. 
[0089] However, in this case as the probability for 
amplified noise signal 104 shown in FIG. 1 to exceed 

45 the conversion range of A/D converter 105 becomes 
high, the random number generating efficiency 
decreases. The degree of decrease follows the proba- 
bility distribution of converted digital value 206, and in 
case of the normal distribution, a loss of about 30% is 

so caused when the conversion range of A/D converter 
105 is N±a against amplified noise signal 104. 
[0090] Therefore, a gain is reduced so that the conver- 
sion range becomes larger than N±ct. As for the fall of 
uniformity of the higher (MSB side) bits caused when 

55 the gain is reduced (see FIG. 7(b)) is coped with by 
using the fifth and subsequent bits of converted digital 
value 206 of which uniformities are not dropped. 
[0091] As described above, the physical random 
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number generator in this embodiment of the present 
invention is in the same structure as in the first and 
fourth embodiments, and in addition, conversion range 
401 of A/D converter 105 for the noise distribution of 
noise source 101 is set at above N±a. Therefore, it is 
possible to obtain the same effects as those in the first 
and fourth embodiments, and in addition, to maintain 
uniformity of the frequency to generate even and odd 
numbers of each bit more certainly. 
[0092] Next, a sixth embodiment of this invention will 
be described. 

[0093] In this embodiment, it is devised to obtain ran- 
dom numbers having higher uniformity by previously 
defining conversion range 401 shown in FIG. 8 of A/D 
converter 1 05 likewise the fifth embodiment. That is, this 
embodiment provides a concrete handling of a noise 
signal when it exceeds the conversion range of A/D con- 
verter 105. 

[0094] If the noise signal exceeds conversion range 
401 , a digital data value that is output from A/D con- 
verter 105 is not guaranteed. In this case, the bit pattern 
composing data that is output when the noise signal 
exceeds conversion range may possibly be fixed, and 
the correlation between bits is affected remarkably 
when multi-bit data is made a random number data. 
[0095] So. in this embodiment, the data that is output 
when the noise signal exceeds conversion range 401 is 
regarded to have no randomness and is excluded from 
the random number generation. 

[0096] FIG. 9 is a block diagram showing the structure 
of the physical random number generator according to 
the sixth embodiment of the present invention. The 
same component elements as those shown in FIG. 1 
are assigned with the same reference numerals and 
their explanations are omitted. 

[0097] This physical random number generator is pro- 
vided with an over range processor 502 to output con- 
verted digital values 501 only within conversion range 
401 as random number data 106 based on converted 
digital value 501 and an over range signal 503 from A/D 
converter 105, and all others are in the same structure 
as in the first embodiment. 

[0098] In the physical random number generator in 
such the structure, if amplified noise signal 104 exceeds 
the conversion range of A/D converter 1 05, over range 
signal 503 is firstly generated from A/D converter 105. 
[0099] By over range processor 502 which has 
received this over range signal 503, A/D converted dig- 
ital values 501 are processed and converted digital val- 
ues 501 in over range 404 are removed from random 
number data 106. Here, the concrete processing con- 
tents of over range processor 502 differ depending on 
the throughput of random number data 106. 
[0100] When, for instance, it is required to output ran- 
dom number data 106 at a fixed speed, such a buffer as 
an FIFO (First In First Out) memory is built in over range 
processor 502, and random number data 106 is output 
so as not to lack any data output caused by the over 
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range processing. 

[01 01 ] In this case, the random number data through- 
put becomes slower than the data conversion speed of 
A/D converter 105. The ratio of the becoming slower is 
5 determined by the frequency distribution of noise signal 
104 when it is A/D converted. 

[0102] If it is not required to output random number 
data at a fixed velocity, for instance, when the hand- 
shaking is made in the input/output of random number 
w data 106, the data output is held suspended until valid 
random number data is obtained. 
[0103] As described above, as the physical random 
number generator in this embodiment of the present 
invention is made in the same structure as in the first 
is embodiment, and in addition, is so designed as to out- 
put converted digital value 501 only within conversion 
range 401 as random number data 106 by over range 
processor 502, it is possible to obtain the same effects 
as in the first embodiment and further to maintain the 
20 uniformity in the frequency to generate even and odd 
numbers of each bit more certainly. That is, data that is 
output when the noise signal exceeds conversion range 
401 is regarded to have no randomness and is excluded 
from the random number generation, and thus, the qual- 
25 ity of generated random numbers can be improved. 
[0104] Next, a seventh embodiment of this invention 
will be described. 

[0105] In this embodiment, the drop of uniformity 
caused by the differential nonlinearity is improved by 
30 performing the conversion operation at various posi- 
tions relative to the conversion range of A/D converter 
501. 

[0106] The differential nonlinearity of a high speed 
A/D converter is at the worst ±0.5 LSB (Least Significant 
35 Bit). For instance, an A/D converter of 1 0-bit accuracy is 
capable of converting a voltage of 1 .024V into digital 
values by dividing it into 1024. But due to the effect of 
the differential nonlinearity, the voltage between conver- 
sion results N and N+l does not become imV 
40 (1.024V/1024) exactly and becomes a value between 
O.SmV to 1 .5mV depending on conversion result N. This 
will result in the drop of uniformity when the result of A/D 
conversion is used random number data. 
[0107] So, in this embodiment, the physical random 
45 number generator is added with a mechanism which 
performs the A/D conversion of an analog signal after 
adding a known voltage to the analog signal and then 
subtracts from the converted digital signal the same dig- 
ital value as the value added to the analog signal, by uti- 
50 lizing the fact that differential nonlinearity depends on 
conversion result N. 

[0108] FIG. 10 is a block diagram showing the struc- 
ture of the principal part of a physical random number 
generator according to the seventh embodiment of the 
55 present invention. 

[01 09] This physical random number generator is in 
such structure that an analog correction signal 2104 is 
added to the input of A/D converter 105 and a digital 
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correction signal 2102 is subtracted from the output of 
A/D converter 105 and all others are in the same struc- 
ture as in one of the first through the sixth embodiments. 
For this purpose, the physical random number genera- 
tor is provided with an correction signal generator 2101, 
a D/A converter 2103, an adder 2106 and a digital sub- 
tracter 2105. 

[0110] In the physical random number generator in 
such the structure, digital correction signal 2102 is first 
generated by correction signal generator 2101. This 
digital correction signal 2102 is converted into analog 
correction signal 2104 by D/A converter 2103 and 
added to amplified noise signal 1 04. This added value is 
applied to A/D converter 105 and is converted into dig- 
ital value 206. 

[0111] Further, digital correction signal 2102 is input 
to digital subtracter 2105 and subtracted from digital 
value 206, and random number data 106 is thus 
obtained. 

[0112] As described above, in the physical random 
number generator in this embodiment of the present 
invention, as a known voltage is added to an analog sig- 
nal, the A/D conversion is made and the same digital 
value as the value added to the analog signal is sub- 
tracted therefrom, it becomes possible to obtain the 
same effect as in one of the first through the sixth 
embodiments. In addition, it is possible to obtain the 
same value as random number data 1 06 while changing 
a value of conversion result N of A/D converter 105, and 
thus, it becomes possible to level differential nonlinear- 
ity depending on the conversion result N and to improve 
uniformity of random numbers. 

[0113] Next, an eighth embodiment of this invention 
will be described. 

[01 1 4] This embodiment is to improve the drop of uni- 
formity caused by differential nonlinearity of A/D con- 
verter 105 likewise the seventh embodiment. That is, 
the basic principle to reduce the effect by the differential 
nonlinearity in this embodiment is the same as that in 
the seventh embodiment. When converting the same 
analog voltage into digital value, the drop of uniformity 
depending on conversion result N is improved by gener- 
ating a different value. 

[0115] FIG. 1 1 is a block diagram showing the struc- 
ture of the principal part of a physical random number 
generator according to the eighth embodiment of the 
present invention. 

[01 1 6] This physical random number generator is pro- 
vided with a register (#1) 2201 and a register (#2) 2202 
to store the output of A/D converter 105 and a digital 
adder 2203 to add values of both registers 2201 and 
2202, and all others are in the same structure as in one 
of the first through sixth embodiments. 
[0117] In the physical random number generator in 
such the structure, digital values 206 converted by A/D 
converter 105 are recorded in registers 2201 and 2202 
alternately. 

[01 1 8] Then, an added average of the outputs of reg- 



isters 2201 and 2202 is obtained by digital adder 2203 
and is output as random number data 106. 
[0119] As described above, in the physical random 
number generator in this embodiment of the present 

5 invention, as an added average of digital values 206 
converted alternately is obtained and used as random 
number data 1 06, it is possible to obtain the same effect 
as that in one of the first through the sixth embodiment. 
In addition, it is possible to improve the drop of random 

10 number uniformity depending on conversion result N 
and to reduce the effect of differential nonlinearity. 
[0120] Thus, it becomes possible to make the proba- 
bility for bits becoming 1 or 0 uniform by adding A/D 
converted digital values 206. That is, by making a value 

is to be added to a random value, it becomes possible to 
improve the drop of uniformity depending on conversion 
result N. 

[0121] But, in the physical random number generator 
in the structure shown in FIG. 1 1 , the frequency for gen- 

20 erating random number data 106 becomes a half of the 
conversion frequency of A/D converter 105. 
[01 22] So, as a method to prevent the drop of the gen- 
erating frequency of random number data 106, for 
instance, a digital value that is converted by another A/D 

25 converter (not shown) using another system of noise 
source may be used as a value to be input to register 
2202. 

[01 23] Furthermore, pseudo random numbers gener- 
ated from a pseudo random number generator (not 
30 shown) may be used as a value to be input to register 
2202. 

[0124] Further, unless multiple bits are used as ran- 
dom number data, uniformity can be improved by con- 
necting periodic digital values to register 2202 and 
35 adding in digital adder 2203 (Exclusive OR). 

[0125] Next, a ninth embodiment of this invention wiil 
be described. 

[0126] In this embodiment, as a noise source that is 
usable in any of the above-mentioned first through the 

40 eighth embodiments, a noise source in which the fre- 
quency distribution in the A/D conversion follows the 
normal distribution will be described. This embodiment 
utilizes thermal noise, which is caused by statistical 
events and the fluctuation of thermal noise becomes the 

45 normal distribution. 

[01 27] FIG. 1 2 is a block diagram showing one exam- 
ple of a noise source in a physical random number gen- 
erator according to the ninth embodiment of the present 
invention. Further, this noise source 101 is applied to 

so any of the physical random number generators shown in 
the first through the eighth embodiments. 
[01 28] This noise source 101 utilizes thermal noise of 
resistors. In noise source 101. resistors 601 and 602 
are connected in series and earthed from a power 

55 source V Similarly, heaters 603 and 604 are connected 
in series and earthed from power source V. Further, 
these heaters 603 and 604 are arranged to heat resis- 
tors 601 and 602, respectively, and noise signal 102 is 
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output from the connection point of resistors 601 and 
602. 

[0129] As thermal noise of resisters is small, resistors 
601 and 602 are respectively heated by heaters 603 
and 604 to make thermal noise large. Furthermore, as 5 
the temperature of resistors 601 and 602 are kept at a 
fixed level, stabilized noise signal 102 is obtained. 
[0130] As described above, in the physical random 
number generator in this embodiment of the present 
invention, as the above-described noise source is used, 10 
it is possible to obtain random number data having high 
uniformity of even and odd number generating fre- 
quency based on the stabilized noise signal. 
[0131] Next, a tenth embodiment of this invention will 
be described. is 
[0132] In this embodiment, likewise the ninth embodi- 
ment, a noise source that is usable in any of the first 
through the eighth embodiments will be described. In 
this embodiment, thermal noise is also utilized. 
[0133] FIG. 13 is a block diagram showing one exam- 20 
pie of a noise source in a physical random number gen- 
erator according to the tenth embodiment of the present 
invention. Further, this noise source 101 is applied to 
any of the physical random number generators shown in 
the first through the eighth embodiments. 
[0134] This noise source 101 uses a transistor, as an 
example of a semiconductor device. In noise source 
101 . a transistor 703 is connected to a connection point 
of resistors 701 and 702 connected in series between a 
power source V and an earth. Thus, bias is applied to 
transistor 703, and further, a resistor 704, transistor 703 
and a resistor 707 are connected in series between 
power source V and the earth. Noise signal 102 is out- 
put from a connection point of resistor 704 and transis- 
tor 703 by utilizing thermal noise of transistor 703 
generated at both ends of resistor 704. 
[0135] As described above, in the physical random 
number generator in this embodiment of the present 
invention, as the above-described noise source is used, 
it is possible to obtain random number data having high 
uniformity of even and odd number generating fre- 
quency based on the stabilized noise signal. 
[0136] Next, an eleventh embodiment of this invention 
will be described. 

[0137] In this embodiment, likewise the ninth embodi- 
ment, a noise source that is usable in any of first 
through eighth embodiments is described. In this 
embodiment, thermal noise is also utilized. 
[0138] FIG. 14 is a block diagram showing one exam- 
ple of a noise source in a physical random number gen- 
erator according to the eleventh embodiment of the 
present invention. Further, this noise source 101 is 
applied to any of the physical random number generator 
shown in the first through the eighth embodiments.. 
[0139] This noise source 101 uses a Zener diode, as 55 
another example of a semiconductor device. A resistor 
705 and a Zener diode 706 are connected in series 
between power source V and the earth, and noise sig- 
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nal 102 is output from a connection point of them. 
[0140] When a Zener diode is used, by flowing Zener 
current to Zener diode 706 through resistor 705, ther- 
mal noise generated at both ends of resistor 705 is uti- 
lized. As a circuit to flow current to Zener diode 706, for 
instance, a constant current circuit may be used instead 
of resistor 705. 

[0141] As described above, in the physical random 
number generator in, this embodiment of the present 
invention, as the above-described noise source is used, 
it is possible to obtain random number data having high 
uniformity of even and odd number generating fre- 
quency based on the stabilized noise signal. 
[01 42] Next, a twelfth embodiment of this invention will 
be described. 

[0143] In this embodiment, likewise the ninth embodi- 
ment, a noise source that is usable in any of the first 
through the eighth embodiments is described. In this 
embodiment, thermal noise is also utilized. 
[0144] FIG. 15 is a block diagram showing one exam- 
ple of a noise source in a physical random number gen- 
erator according to the twelfth embodiment of the 
present invention. Further, this noise source 101 is 
applied to any of the physical random number generator 
shown in the first through the eighth embodiments. 
[0145] This noise source 101 utilizes a photomultiplier 
and as shown in FIG. 15. it is composed of a photomul- 
tiplier 801 , bias applying resistors 806, 807 and 808 and 
a high voltage power source 809. 
[0146] Photomultiplier 801 multiplies electrons after 
converting light into electron. 

[01 47] When a light strikes a photoelectric surface 802 
of photomultiplier 801. electrons are generated there- 
from. The generated electrons collide against a high 
potential electrode 803 and more electrons are gener- 
ated by the collision of electrons against electrode 803. 
The generated electrons collide against a further higher 
potential electrode 804. 

[0148] By repeating such multiplication of electrons, 
electrons collide against a last electrode 805. From the 
number of electrons reached this stage, quantity of 
extremely weak light incident on photoelectric surface 
802 can be known, and noise signal 102 is obtained 
therefrom. 

[0149] Even when photoelectric surface 802 is 
shielded, noise signal 102 is generated from the output 
of photomultiplier 801 by thermions existing on photoe- 
lectric surface 802. Normally, the thus generated noise 
is referred to as dark current, which becomes the lower 
limit when measuring a light quantity, and it is regarded 
that the smaller, the better. But^as.it is a noise caused 
from thermal noise, it can be utilized as a noise source 
of physical random numbers. 

[0150] As described above, in the physical random 
number generator in this embodiment of the present 
invention, as the above-described noise source is used, 
it is possible to obtain random number data having high 
uniformity of even and odd number generating fre- 
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quency based on the stabilized noise signal. 

[0151] Next, a thirteenth embodiment of this invention 

will be described. 

[0152] In this embodiment, likewise the ninth embodi- 
ment, a noise source usable in any of the first through 5 
the eighth embodiments is described. In this embodi- 
ment, thermal noise is also utilized. 
[0153] FIG. 1 6 is a block diagram showing one exam- 
ple of a noise source in a physical random number gen- 
erator according to the thirteenth embodiment of the io 
present invention. Further, this noise source 101 is 
applied to any of the physical random number generator 
shown in the first through the eighth embodiments. 
[0154] This noise source 101 utilizes a vacuum tube, 
and it is composed such that a high voltage power 15 
source 906 is connected to a bipolar vacuum tube 901 
via a bias applying resistor 905 and a heater power 
source 907 is connected to bipolar vacuum tube 901 . 
[01 55] In bipolar vacuum tube 901 , thermions are gen- 
erated when heating an electrode 903 by a heater 902, 20 
and the generated electrons reach a high potential elec- 
trode 904. Quantity of electrons flown from electrode 
903 to electrode 904 is obtained by measuring a voltage 
between both ends of resistor 905. 

[0156] The obtained current value has a fluctuation 25 
caused by thermal noise, and this fluctuation is used as 
noise signal 102. Here, it is desirable to use a DC power 
source for heater power source 907 that is used here so 
as to avoid an effect of AC noise. 

[0157] As described above, in the physical random 30 
number generator in this embodiment of the present 
invention, as the above-described noise source is used, 
it is possible to obtain random number data having high 
uniformity of even and odd number generating fre- 
quency based on the stabilized noise signal. 35 
[01 58] Next, a fourteenth embodiment of this invention 
will be described. 

[0159] In this embodiment, likewise the ninth embodi- 
ment, a noise source usable in any of the first through 
the eighth embodiments is described. In this embodi- 40 
ment, thermal noise is also utilized. 
[0160] FIG. 1 7 is a block diagram showing one exam- 
ple of a noise source in a physical random number gen- 
erator according to the fourteenth embodiment of the 
present invention. Further, this noise source 101 is 45 
applied to any of the physical random number generator 
shown in the first through the eighth embodiments. 
[0161] This noise source 101 utilizes a vacuum micro- 
element, and it is composed such that a high voltage 
power source 1 006 is connected to a vacuum microele- so 
ment 1001 via a bias applying resistor 1005 and a con- 
trol power source 1007 is connected to vacuum 
microelement 1001. 

[0162] In vacuum microelement 1001, an electrode 
1003 is arranged near an earthed electrode 1002. 55 
When the electric field is applied to this electrode 1003 
from control power source 1007, electrons are gener- 
ated from electrode 1002 by the tunnel effect. The gen- 



erated electrons move toward electrode 1003 and are 
attracted by a higher potential electrode 1004 that is 
arranged so as to sandwich electrode 1003 with elec- 
trode 1002. Thus, current flows between electrodes 
1002 and 1004 and is measured as a voltage between 
both ends of resistor 1005. The current value thus 
obtained has fluctuation resulting from the statistically 
generating tunnel effect and this fluctuation is used as 
noise signal 102. 

[0163] As described above, in the physical random 
number generator in this embodiment of the present 
invention, as the above-described noise source is used, 
it is possible to obtain random number data having high 
uniformity of even and odd number generating fre- 
quency based.on the stabilized noise signal. 
[0164] Next, a fifteenth embodiment of this invention 
will be described. 

[0165] This embodiment is applicable to the noise 
source in any of the ninth through the thirteenth embod- 
iments for stabilizing the noise signal from the noise 
source. 

[0166] That is, thermal noise fluctuates in proportion 
to the square root of absolute temperature, and signal 
level generated from the noise source is fluctuated by 
the effect of ambient temperature. This embodiment is 
to prevent this fluctuation. 

[01 67] Further, the fluctuating component of the vac- 
uum microelement shown in the fourteenth embodiment 
is caused due to the tunnel effect and so on and is not 
affected by temperature. The effect of making constant 
temperature by this method is not obtainable and it is 
therefore excluded here. 

[01 68] FIG. 1 8 is a block diagram showing one exam- 
ple of a noise source thermostatic device in a physical 
random number generator in the fifteenth embodiment 
of the present invention. 

[0169] In this noise source thermostatic device, a 
noise source element 2001 is housed in a thermostatic 
case 2002. Thermostatic case 2002 has built in a heater 
2003, and the temperature therein is controlled to a con- 
stant level by a thermostatic controller 2005. Further, 
noise source element 2001 is an element portion of the 
noise source used in any of noise sources 101 in the 
ninth through thirteenth embodiments. 
[0170] Temperature of noise source element 2001 is 
measured by a resistance temperature sensor 2004, 
and the measured temperature is applied to thermo- 
static controller 2005 as a temperature signal 2006. 
Thermostatic controller 2005 controls a heater heating 
signal 2007 according to temperature signal 2006 and 
controls heater heating power applied to heater 2003 so 
that the temperature of noise source element 2001 
becomes constant. 

[01 71 ] As a temperature to be controlled at a constant 
level, a temperature lower than the operating limit tem- 
perature of noise source element 2001 and higher than 
the environmental temperature is selected. For 
instance, it is assumed that an ambient temperature of 
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a computer is 25°C, an ambient temperature of the 
physical random number generator is 35°C and an 
upper limit operating temperature of noise source ele- 
ment 2001 is 55°C. Furthermore, it is assumed that the 
ambient temperature of the computer changes by ±5°C 5 
by the air conditioning and the ambient temperature of 
the physical random number generator rises up to max- 
imum 40°C. If a value of temperature to be controlled is 
set at 45 - 50°C, it is possible to control the temperature 
of noise source element 2001 at a constant level only by 10 
heater 2003 without incorporating the cooling apparu- 
tus. 

[0172] As described above, in the physical random 
number generator in this embodiment of the present 
invention, as the temperature of its noise source 101 is 15 
maintained at a constant level by the noise source ther- 
mostatic device, it is possible to prevent the fluctuation 
of the noise level. Furthermore, it is possible to generate 
thermal noise easily and make cooling apparatus 
unnecessary by maintaining the temperature at a high 20 
temperature and at a constant level. 
[0173] Next, a sixteenth embodiment of this invention 
will be described. 

[0174] In a sixteenth through a twenty-third embodi- 
ments, devices utilizing the physical random number 25 
generator described in the first through the fifteenth 
embodiments will be described. 

[0175] FIG. 19 is a block diagram showing the struc- 
ture of a display device using the physical random 
number generator according to a sixteenth embodiment 30 
of the present invention. 

[0176] In this display device, random number data 1 06 
from a physical random number generating circuit 100 is 
input to a display processor 1 101, and further, a display 
data 1 1 02 from this display processor 1101 is displayed 35 
on a display unit 1 103. 

[01 77] Display processor 1101, under the control of a 
control panel 1104, based on inputted random number 
data 1 06 outputs display data 1 1 02 to display unit 1 103. 
[0178] There are buttons, etc. provided on control 40 
panel 1 104 and the result of pushing the buttons is input 
to display processor 1 101 as a control signal 1 105. 
[01 79] Physical random number generating circuit 1 00 
is in the same structure as any of the physical random 
number generators described in the first through the fif- 45 
teenth embodiments. 

[0180] Further, a various random number generating 
function is incorporated in a random number output por- 
tion that is composed of physical random number gen- 
erating circuit 100 and display processor 1101. The so 
various random number generating function is, for 
instance, to change a range of values of uniform ran- 
dom number data 1 06 by changing the number of bits of 
A/D converter 105 and to choose out of random number 
data 1 06 received by display processor 1101. 55 
[0181] The operation of the display device using the 
physical random number generator in such structure will 
be described. 



[0182] For instance, a case to generate numbers of a 
die in terms of random numbers is considered. First, the 
random number generating function is changed over to 
the die mode with four buttons provided on control panel 
1104. 

[0183] Here, values of 0 to 7 can be generated using 
3-bit uniform random number data 106. However, as a 
die has numbers of 1 through 6 only, a program is set in 
display processor 1 101 so as to generate random num- 
bers until one of values of 1 through 6 is generated 
when the value of 0 or 7 is generated. 
[0184] Depress the button on control panel 1 104 and 
start to generate random numbers. Display a value of 
generated random number on display 1 1 03 so that the 
start of generation of random numbers can be seen. 
Then, stop the generation of random numbers by 
depressing the button and display a value of random 
number at that time on display unit 1 103. 
[0185] Then, a case to generate figures of a bingo 
game is considered. First, change over the random 
number generating function to the bingo mode by the 
buttons on control panel 1104. When numerical values 
that are not required for the bingo game are presented, 
it is processed in the same manner as in the case of the 
die. In the case of the bingo game, as the same values 
are to be generated only one time, it is necessary to 
remember the values once generated. Further, as a 
function to erase all values once generated when the 
game is over, in addition to the buttons for start/stop 
function of the bingo mode, a button having the reset 
function is also required. As one example, a value 88 is 
displayed on display unit 1103 as shown in FIG. 19 
[01 86] As described above, in the display device using 
the physical random number generator in this embodi- 
ment of the present invention, as physical random 
number generating circuit 100, display processor 1101 
and control panel 1 104 are provided, random numbers 
can be easily obtained and applied to various uses. For 
instance, it can be applied to such uses as preparation 
of the table of random numbers, imitation of the die, 
generation of figures of bingo game, and a lottery 
wheel, etc. By applying this display device to such uses, 
the mass production of noise sources and random 
number generating circuits becomes possible and the 
downsizing and low pricing of the display devices can 
be realized. 

[0187] Next, a seventeenth embodiment of this inven- 
tion will be described. 

[0188] In this embodiment, a communication equip- 
ment using the physical random number generator wild 
be described. As a communication method using ran- 
dom numbers, there is. for instance, a spectrum diffu- 
sion system. This system enables to make the 
communication without being known by a third person 
by the frequency modulation using random number data 
generated by the physical random number generator. 
For random numbers that are used for this purpose, ran- 
dom numbers with no periodicity but having uniformity 
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are demanded. Pseudo random numbers have periodic- 
ity and uniformity is not perfect. Therefore, it is suited to 
use physical random numbers rather than pseudo ran- 
dom numbers. 

[0189] FIG. 20 is a block diagram showing the struc- 
ture of a communication equipment using the physical 
random number generator according to the seventeenth 
embodiment of the present invention. 
[01 90] This communication equipment is composed of 
physical random number generating circuit 100, a mod- 
ulation signal generator 1201 and a modulator 1203. 
Further, physical random number generating circuit 1 00 
is in the same structure as any of the physical random 
number generators shown in the first through the fif- 
teenth embodiments. 

[0191] The communication equipment using the phys- 
ical random number generator in such structure oper- 
ates as shown below. 

[0192] First, a modulation signal 1202 is generated in 
modulation signal generator 1201 based on random 
number data 106 from physical random number gener- 
ating circuit 100. Then, a transmission data 1204 and 
modulation signal 1202 are modulated by modulator 
1203 and transmission signal 1205 is prepared and 
transmitted. 

[01 93] In the communication system according to the 
spectrum diffusion system, modulation signals are pre- 
pared from such random number data. In case of the 
data communication, modulation signals must not be 
known by a third person, but it is necessary for those 
persons who make the communication to know modula- 
tion signals each other. 

[0194] The role of modulation signal generator 1201 is 
to prepare modulation signals from random number 
data 106, retain them until new modulation signals are 
recognized by those who perform the communication, 
and update them to new modulation signals at the time 
when they are recognized. 

[0195] As described above, in the communication 
equipment using the physical random number generator 
in this embodiment of the present invention, as physical 
random number data 106 from physical random number 
generating circuit 100 is used for the communication of 
the spectrum diffusion system, etc., it is possible to 
achieve the downsizing and low pricing of the communi- 
cation equipment and surely secure the secrecy of the 
communication. 

[0196] That is, in case of modulation signals, like 
pseudo random numbers, that are prepared according 
to a fixed rule, there is such a problem that modulation 
signals are once decoded, new modulation signals are 
easily estimated even when they are newly generated. 
In the case of physical random numbers, as there is no 
rule regarding periodicity and the order of generation, it 
is not easy to infer them even when once decoded. 
[0197] Next, an eighteenth embodiment of this inven- 
tion will be described. 

[0198] In this embodiment, a data encoder using the 



physical random number generatot.is .described. For 
instance, random number data is used to encode three 
characters of, such as ABC, and to replace with other 
three characters. Further, codes are used for fighting 

5 planes as an identification code to show friends each 
other. It is necessary to change such codes frequently 
so that they are not easily decoded by a third party. 
[0199] FIG. 21 is a block diagram showing the struc- 
ture of a data encoder using the physical random 

w number generator according to the eighteenth embodi- 
ment of the present invention. 

[0200] This data encoder is composed of physical ran- 
dom number generating circuit 100 and an encoder 
1302. Physical random number generating circuit 100 is 
is in the same structure as any of the physical random 
number generators described in the first through the fif- 
teenth embodiments. 

[0201] The data encoder using the physical random 
number generator in such structure operates as shown 
20 below. 

[0202] Random number data 106 from physical ran- 
dom number generating circuit 100 are input to encoder 
1302 together with original data 1301. In encoder 1302, 
coded data 1 303 are prepared and output based on this 

25 original data 1301 and random number data 106. 

[0203] As described above, in a data encoder using 
the physical random number generator in this embodi- 
ment of the present invention, as random number data 
106 from the physical random number generating circuit 

30 100 is used for encoding, it is possible to achieve down- 
sizing and low pricing of a data encoder. It is also possi- 
ble to eliminate such problems as periodicity, and the 
order of data generation, etc. by using random number 
data 106 as the code for encoding and to improve the 

35 secrecy of encoding. 

[0204] Further, when pseudo random numbers are 
used as before, there are problems regarding periodicity 
and uniformity. That is, random number data generated 
using a well-known pseudo random number generating 

40 technique has been completely studied. Accordingly, it 
becomes possible to infer the entire random number 
series from a part of the random number series, and 
therefore, it may not be possible to secure the secrecy 
completely by a method using pseudo random num- 

45 bers. On the contrary, as random number data obtained 
from the physical random number generator are random 
number data of good quality having no periodicity and 
ensured uniformity, the secrecy of encoding can be 
improved. 

so [0205] Next, a nineteenth embodiment of this inven- 
tion will be described. 

[0206] In this embodiment, a random number input 
device which enables it to take generated random 
number data into a computer will be described. 
55 [0207] FIG. 22 is a block diagram showing the struc- 
ture of one example of a random number input device 
using the physical random number generator according 
to the nineteenth embodiment of the present invention. 
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[0208] FIG. 23 is a block diagram showing the struc- 
ture of another example of a random number input 
. device using the physical random number generator 
according to the nineteenth embodiment of the present 
invention. 

[0209] FIG. 24 is a block diagram showing the struc- 
ture of still another example of a random number input 
device using the physical random number generator 
according to the nineteenth embodiment of the present 
invention. Here, the same component elements shown 
in FIG. 22 through FIG. 24 are assigned with the same 
reference numerals. 

[0210] In any of the random number input devices 
shown in FIG. 22 through FIG. 24, random number data 
106 output from physical random number generating 
circuit 100 is input to a bus interface 1401, and further, 
random numbers converted from random number data 
106 in bus interface 1401 are output to a computer as a 
bus interface signal 1402. 

[0211] Further, physical random number generating 
circuit 100 shown in any of FIG. 22 through FIG. 24 is in 
the same structure as in any of the physical random 
number generators described in the first through the fif- 
teenth embodiments. 

[0212] Bus interface signal 1402 is input to the com- 
puter via a computer data I/O bus 1403 (FIG. 22, FIG. 
23) or a card internal bus 1404 (FIG. 24). This portion 
and the entire package, etc. differs for each of the ran- 
dom number input devices shown in FIGs. 22 - 24. 
[021 3] In the random number input device shown in 
FIG. 22 or FIG. 23, bus interface 1401 obtains random 
number data 106 from physical random number gener- 
ating circuit 100 according to the instruction received 
from the computer via computer data I/O bus 1403 and 
transmits bus interface signal 1402 to the computer 
which has requested. 

[0214] Shown in FIG. 22 is an example of the random 
number input device which is provided as a substrate 
1400a. In this substrate type input device, physical ran- 
dom number generating substrate 1400a is used by 
inserting it into such a computer slot as a PCI bus. 
[0215] Shown in FIG. 23 is an example of the random 
number input device which is provided as a card 1 400b. 
In this card type input device, physical random number 
generating card 1400b is used by inserting it into such a 
card slot as a PCMCIA. 

[021 6] Shown in FIG. 24 is an example of the random 
number input device which is provided as an IC card 
1400c. An IC card can be regarded as a kind of compu- 
ter with a CPU (not shown) built in. Therefore, in this 
case, the random number input device is in a shape that 
it is incorporated in a computer itself. 
[0217] That is. as IC card 1400c has a built-in CPU 
(not shown), random number data are output to the 
CPU in IC card 1 400c via card inner bus 1 404 instead of 
computer data I/O bus 1403. Thus, it is possible to 
achieve an IC card requiring random numbers of good 
quality for security. 



[0218] As described above, in the random number 
input device using the physical random number genera- 
tor according to this embodiment of the present inven- 
tion, it is possible to achieve the downsizing and low 
5 pricing of a random number input device, as random 
number data 106 from physical random number gener- 
ating circuit 100 are used for inputting random numbers 
into a computer. 

[0219] Further, in particular, if a bus having the gen- 
io eral usability, such as a PCI bus, is used for a computer 
I/O bus, it becomes possible to cope with various com- 
puters ranging from small computers such as personal 
computers to EWS (Engineering Work Station^and par- 
allel computers by the development of one kincTof sub- 
15 strate, and therefore the mass production also becomes 
possible. As a result, the low pricing, that is an object of 
the present invention, can be achieved more effectively. 
[0220] Next, a twentieth embodiment of this invention 
will be described. 
20 [0221 ] In this embodiment, it is possible to supply ran- 
dom number data to a plurality of computers by con- 
necting one physical random number generator to a 
network. 

[0222] FIG. 25 is a block diagram showing the struc- 
25 ture of a physical random number generator according 
to the twentieth embodiment of the present invention. 
[0223] This physical random number generator is 
composed of physical random number generating cir- 
cuit 1 00 and a network interface 1 501 . Further, physical 
30 random number generating circuit 1 00 is in the same 
structure as in any of the physical random number gen- 
erators described in the first through the fifteenth 
embodiments. 

[0224] Network interface 1501 obtains random 
35 number data 106 from physical random number gener- 
ating circuit 100 and transmits them to a network 
according to an instruction received via a network cable 
1502. 

[0225] As described above, in the physical random 

40 number generator in this embodiment of the present 
invention, as random number data 106 from physical 
random number generating circuit 100 are used for ran- 
dom numbers to be provided to a network, it is possible 
to use physical random numbers at a low price in a plu- 

45 rality of computers. 

[0226] That is, as a single unit of exclusive physical 
random number generator supplies random number 
data to a plurality of computers, a unit price relative to 
physical random number generation per computer can 

so be suppressed to a low level. Thus, it becomes possible 
to achieve the low priced physical random number gen- 
erator, that is an object of the present invention. 
[0227] Next, a twenty-first embodiment of this inven- 
tion will be described. 

55 [0228] In this embodiment, a physical random number 
generator with the storing and reproducing function to 
stably supply physical random number data against 
data request is described. 



14 



BNSDOCID: <EP 0903665A2J_> 



27 



EP0 903 665 A2 



28 



[0229] In particular, in the case where a computer 
demands random number data, the possibility for 
demanding random number data only at high speed is 
low, and random number data supplied by the physical 
random number generator may become excessive in 
many cases because the computer performs several 
other operations while demanding random number 
data. 

[0230] So, the physical random number generator in 
this embodiment enables it to provide random number 
data at a high speed and sufficiently against a demand 
up to the capacity of a memory by storing random 
number data in the memory, for instance, during the 
night time with less demands for physical random 
number data and supplying them from the memory 
when demanded. 

[0231 ] FIG. 26 is a block diagram showing the struc- 
ture of a physical random number generator according 
to the twenty-first embodiment of the present invention. 
[0232] This physical random number generator with 
the storing and reproducing function is composed of 
physical random number generating circuit 100, a mass 
storage interface 1601 and a mass storage 1604. Fur- 
ther, physical random number generating circuit 1 00 is 
in the same structure as any of the physical random 
number generators described in the first through the fif- 
teenth embodiments. 

[0233] Mass storage interface 1601 stores random 
number data 106 once in mass storage 1604 as data 
1602, and then reproduces random number data from 
mass storage 1604 based on an output 1603 according 
to a demand by an external device (not shown), and out- 
puts them as reproduced random number data 1605. 
[0234] As described above, in the physical random 
number generator in this embodiment of the present 
invention, when random number data 106 is used in the 
state where the random number output frequency fluc- 
tuates, by using mass storage 1 604 which functions as 
a buffer, it is possible to cope with demands for random 
number generation even when increased momentarily 
[0235] That is, it becomes possible to buffer momen- 
tarily increased demands for random number data by 
storing excessively generated random number data in a 
mass storage, and therefore it becomes possible to sup- 
ply random number data stably. 

[0236] Next, a twenty-second embodiment of this 
invention will be described. 

[0237] In this embodiment, the physical random 
number generator which enables to provide physical 
random number data by storing on a storing medium 
such as floppy disk, CD-ROM, etc. will be described. 
[0238] As for the physical random numbers, it is pos- 
sible to generate uniform random numbers of good 
quality with less periodicity, but on the other hand, it may 
become a problem for use that the order of generating 
random number data cannot be estimated. To solve this 
problem, for instance, when encoding data to be trans- 
mitted, if data (decoding key) showing only a place 



where random number data used in the encoding exist 
are transmitted together with transmitting data by using 
a medium stored with the same contents as those 
stored in a medium retained by a receiving side, it 
5 becomes possible to exchange information in the state 
where the transmitting data are not at all decoded by a 
third party. 

[0239] So, in this embodiment, physical random 
number data prepared by any of the physical random 

10 number generators in the first through the fifteenth 
embodiments are stored on a portable storing medium. 
As a storing medium for this purpose, FD (Floppy Disk), 
MO (Magnet Optical disk), CD-ROM, DVD-ROM and 
the like are used. 

is [0240] As described above, in the physical random 
number generator in this embodiment of the present 
invention, as the physical random number data gener- 
ated by any of the physical random number generators 
in the first through the fifteenth embodiments is stored 

20 on a portable storing medium, it is possible to retain a 
storing medium stored with physical random number 
data by the parties concerned making the communica- 
tion and to make the encoding/decoding of data without 
being known by the third party. 

25 [0241 ] Thus, random number data can be obtained at 
a price far cheaper than a price for purchasing hardware 
for generating physical random data. 
[0242] Next, a twenty-third embodiment of this inven- 
tion will be described. 

30 [0243] In this embodiment, it is devised to supply ran- 
dom number data with ensured quality in the twenty- 
second embodiment. 

[0244] There are a plurality of examination methods to 
show the quality of random numbers. When using ran- 

35 dom numbers it is a general practice to use random 
number data after performing several examinations, but 
times needed for software development and other 
works for the examinations become enormous. There- 
fore, in this embodiment, it is devised to provide a port- 

40 able storing medium stored with an examination method 
showing the quality of random numbers and the result of 
the examination together with random number data. 
[0245] In this embodiment, physical random number 
data prepared by any of the physical random number 

45 generators in the first through the fifteenth embodi- 
ments are stored on a portable storing medium and 
also, its examination method and the result of examina- 
tion are stored on that storing medium. 
[0246] Here, an examination method is described. 

so [0247] It may be said that an established firm proce- 
dure for judging whether a given sequence can be 
regarded as a random number sequence is not availa- 
ble at present. A method that is usually used is to exam- 
ine an assumption that the sequence is a random 

55 sample from a uniform population by several methods 
and to make the judgement from the overall result of 
these methods. 

[0248] Kind of examination, execution procedures, 
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selection of parameters, etc. are left to the selection by 
a person who performs the. examination, and even a 
standard method of examination has not yet been 
established. 

[0249] The following methods of examination are 5 
available. 

[0250] First, following methods of examination are 
considered: 

(1) One dimensional, two dimensional and three io 
dimensional frequency examinations 

(2) Examination of Marcov process 

By regarding a given sequence as one realized 
value of Marcov process as if the transition between 
statuses is an equal probability, the degree of equal 15 
probability of the sample transition number is exam- 
ined. 

(3) Examination of moment (mean, variance) 

(4) Examination of correlation coefficient of a series 

of 1, 2, ... in delay 20 

(5) Examination of two and three dimensional ran- 
dom distances 

(6) Run test (distribution of lengths of ascending 
and descending run, average of quantity, code run) 

25 

[0251 ] Further, other methods (the traditional methods 
used for the examination of the table of random num- 
bers of Japanese Standards Association, etc.) shown 
below are considered: 

30 

(1) One dimensional frequency examination 

(2) Two dimensional frequency examination (Series 
examination) 

(3) Examination of Poker 

(4) Run test (ascending run, descending run) 35 

(5) Examination of gap 

(6) Examination of collision 

(7) Examination of OPSO 

[0252] In addition, other methods shown below are 40 
also considered (for a random number generator for pin- 
ball machines): 

(1) One dimensional frequency examination 

(2) Two dimensional frequency examination 45 

(3) Spectrum examination 

(4) Examination according to correlation coefficient 

(5) Examination according to auto-correlation coef- 
ficient, and deviated (biased) auto-correlation coef- 
ficient 50 

(6) Run test 

[0253] Further, as a medium for this purpose. FD, MO, 
CD-ROM, DVD-ROM, etc. are used. 
[0254] As described above, in the physical random 55 
number generator in this embodiment of the present 
invention, as physical random number data generated in 
any of the physical random number generators in the 



first through the fifteenth embodiments, the examination 
methods and the examination results thereof are stored 
in a portable storing medium, the same effects as those 
in the twenty-second embodiment are obtained. In addi- 
tion, according to the examination methods and the 
examination results thereof, the quality of random 
number data stored on the storing medium can be eas- 
ily confirmed. 

[0255] That is, user who uses random number data 
stored on this storing medium is able to use the data 
reliably without necessity for examining the data again, 
and this will result in the wide use of physical random 
numbers. 

[0256] The effects obtained from the physical random 
number generators shown in the above-described 
embodiments are arranged as follows: 

(1) Improvement of physical random number gener- 
ating speed 

The conventional random number generating 
method is based on the counting of random pulses. 
On the contrary, in this invention, as the statistical 
distribution obtained by directly sampling a noise 
source is used, random numbers can be generated 
at a high speed. 

(2) Simplification of noise source and random 
number generating and processing circuit 

As against the conventional random number 
generating method to generate one bit of random 
number per noise source, in this invention, an A/D 
converter is used and therefore, a plurality of bits 
can be generated at one time. 

(3) Provision of random numbers having the char- 
acteristic of good quality 

As a statistical phenomenon such as thermal 
noise is caught electrically, generated random num- 
bers are based on the random phenomenon in the 
natural world, and it is possible to provide random 
numbers having the characteristic of good quality. 

(4) Application of random number generators to a 
wide field 

In the application to computers, random 
number generators can be applied to a wide field 
ranging from personal computers to general use 
computers. In the civil life application, random 
number generators can be applied to game 
machines, pinbal! machines and IC cards. 

[0257] The present invention is not limited to the 
above-described embodiments, but various changes 
and modifications may be made without departing from 
the gist of the present invention. 

[0258] Further, the techniques as set forth in the 
above-described embodiments can be stored in such 
storing media as magnetic disk (floppy disk, hard disk, 
etc.), optical disk (CD-ROM, DVD, etc.), semiconductor 
memory, etc. as programs (software) that can be exe- 
cuted by a computer, or delivered and distributed by 
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communication media. Further, programs stored in stor- 
age media include setup programs for installing, in a 
computer, software (including not only execution pro- 
grams but also table and data structures) executed in 
the computer. A computer realizing this physical ran- 5 
dom number generator reads the program stored in a 
storing medium, installs this software by the setup pro- 
gram when necessary, and by controlling the operation 
by this software executes the above -described proc- 
esses. 10 
[0259] According to the present invention as 
described in detail in the above, it is possible to provide 
a physical random number generator and a method of 
generating physical random numbers which can 
improve the physical random number generating speed 15 
and can provide physical random numbers having the 
characteristic of good quality as random numbers. Fur- 
thermore, it is possible to provide a physical random 
number generator and a method of generating physical 
random numbers and a physical random number storing 20 
medium capable of applying to a wide field including 
general use computers, personal computers, and civil 
life level application such as game machines, etc. 
[0260] Obviously, numerous modifications and varia- 
tions of the present invention are possible in light of the 25 
above teachings. It is therefore to be understood that 
within the scope of the appended claims, the invention 
may be practiced otherwise than as specifically 
described herein. 

30 

Claims 

1 . A physical random number generator, comprising : 

a noise source for generating a noise signal; 35 
AC coupling amplifying means for amplifying 
said noise signal while removing DC compo- 
nent therefrom by AC coupling to generate an 
amplified noise signal; and 

A/D conversion means for A/D converting said 40 
amplified noise signal to digital values and for 
generating random number data based on said 
digital values as an output of said physical ran- 
dom number generator. 

45 

2. The physical random number generator according 
to Claim 1 , wherein: 

said A/D conversion means has an accuracy of 
not less than two bits; so 
said A/D conversion means takes out at least 
one bit out of a plurality of bit data composing 
said digital values converted by said A/D con- 
version means as taken out data; and 
said A/D conversion means generates said 55 
taken out data directly or after further process- 
ing said taken out data as said random number 
data. 



3. The physical random number generator according 
to Claim 1 , further comprising: 

offset adjusting means for obtaining a mean 
value of said digital values converted by said 
A/D conversion means to generate said mean 
value as a digital offset adjusting signal, for D/A 
converting said digital offset adjusting signal to 
an analog offset adjusting signal and for sub- 
tracting said analog offset adjusting signal from 
said amplified noise signal; 
wherein, instead of said amplified noise signal, 
a subtracted value of said analog offset adjust- 
ing signal from said amplified noise signal is 
input to said A/D conversion means. 

4. The physical random number generator according 
to Claim 1 , further comprising: 

offset adjusting means for obtaining a mean 
value of said digital values converted by said 
A/D conversion means to generate said mean 
value as a digital offset adjusting signal, and for 
adding said digital offset adjusting signal to 
said digital values; 

wherein added values of said digital offset 
adjusting signal and said digital values are out- 
put as said random number data. 

5. The physical random number generator according 
to Claim 1, wherein: 

said A/D conversion means has an accuracy of 
not less than six bits; 

said A/D conversion means takes out at least 
two bits out of fifth and subsequent bits 
counted from the highest bit in not less than six 
bit data composing said digital values con- 
verted by said A/D conversion means as taken 
out data; and 

said A/D conversion means generates said 
taken out data as said random number data. 

6. The physical random number generator according 
to Claim 1, wherein: 

said A/D conversion means has a conversion 
range which is wider than a range (N ± a), 
when said digital values converted by said A/D 
conversion means become the normal distribu- 
tion of an average N and a variance ex 2 , and 
regards said digital values as valid only when 
said digital values fall in said conversion range. 

7. The physical random number generator according 
to Claim 1, further comprising: 

differential nonlinearity improving means for 
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adding differeintial nonlinearity Improving ana- 
log data to input values of said A/D conversion 
means as offset and for subtracting differeintial 
nonlinearity improving digital data equivalent to 
said differential nonlinearity improving analog 5 
data from output values of said A/D conversion 
means; 

wherein subtracted data of said differential 
nonlinearity improving digital data from said 
output values of said A/D conversion means w 
are output as said random number data. 

The physical random number generator according 
to Claim 1, further comprising: 

75 

differential nonlinearity improving means for 
adding and averaging a plurality of said digital 
values converted from said A/D conversion 
means; 

wherein average values of said digital values 20 
are output as said random number data. 



9. The physical random number generator according 
to Claim 1, wherein a plurality of said A/D conver- 
sion means are provided, further comprising: 25 



differential nonlinearity improving means for 
adding and averaging a plurality of said digital 
values converted from a plurality of said A/D 
conversion means; 

wherein average values of said digital values 
are output as said random number data. 



10. The physical random number generator according 
to Claim 1, further comprising: 
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13. The physical random number generator according 
to Claim 11, wherein: 

said noise source generates said thermal noise 
of a semiconductor device as said noise signal. 

14. The physical random number generator according 
to Claim 11, wherein: 

said noise source generates said thermal noise 
of a photoelectric conversion surface of a pho- 
tomultiplier as said noise signal. 

15. The physical random number generator according 
to Claim 11, wherein: 

said noise source generates said thermal noise 
generated from a cathode of a vacuum tube as 
said noise signal. 

16. The physical random number generator according 
to Claim 1, wherein: 

said noise source generates fluctuation of elec- 
trons generated in a vacuum microelement as 
said noise signal. 

17. The physical random number generator according 
to one of Claims 11 to 15, further comprising: 

thermostatic means for maintaining said noise 
source at a constant high temperature. 

18. A physical random number display device, compris- 
ing: 



11. 



a pseudo random number generator for gener- 
ating pseudo random number data; and 
differential nonlinearity improving means for 
adding and averaging said digital values con- 40 
verted from said A/D conversion means and 
said pseudo random number data; 
wherein average values of said digital values 
and said pseudo random number data are out- 
put as said random number data. 45 

The physical random number generator according 
to Claim 1, wherein: 

said noise source generates thermal noise as so 
said noise signal. 



said physical random number generator 
according to Claim 1 ; and 
display means for displaying data based on 
said random number data generated from said 
physical random number generator. 

1 9. A communication equipment, comprising: 

said physical random number generator 
according to Claim 1 ; and 
signal modulation means for modulating a sig- 
nal using said random number data generated 
from said physical random number generator. 

20. A data encoder, comprising: 



12. The physical random number generator according 
to Claim 11, wherein: 

said noise source generates said thermal noise 
of a resistor as said noise signal. 



said physical random number generator 
according to Claim 1 ; and 
55 encoding means for encoding data using said 

random number data generated from said 
physical random number generator. 
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21 . A physical random number input device, compris- 27. The physical random number generator according 
ing: to Claim 1, wherein: 



said physical random number generator 
according to Claim 1 ; and 5 
bus interface means connected to interface 
with a data input/output bus of a computer for 
inputting said random number data generated 
from said physical random number generator 
into said computer. 10 

22. A physical random number input device, compris- 
ing: 



said A/D conversion means has a conversion 
range for its input signal of said amplified noise 
signal, and regards said digital values as valid 
only when said input signal falls in said conver- 
sion range. 



said physical random number generator 75 
according to Claim 1 ; and 
network interface means connected to inter- 
face with a computer network for transmitting 
said random number data generated from said 
physical random number generator to said 20 
computer network in response to a request 
from a computer. 

23. The physical random number generator according 

to Claim 1 , further comprising: 25 

storage means for storing said random number 
data and for supplying said stored random 
number data in response to a request to output 
said random number data. 30 



24. A physical random number storing medium reada- 
ble by a computer in which said random number 
data generated by said physical random number 
generator according to Claim 1 are stored. 35 

25. The physical random number storing medium 
according to Claim 24, wherein: 

at least one of an examination method of said 40 
stored random number data and an examina- 
tion result of said stored random number data 
is stored. 



26. A method of generating physical random numbers, 45 
comprising the steps of: 



generating step for generating a noise signal 
from a noise source; 

AC coupling amplifying step for amplifying said so 
noise signal while removing DC component 
therefrom by AC coupling to generate an ampli- 
fied noise signal; 

A/D conversion step for A/D converting said 
amplified noise signal to digital values; and 55 
generating step for generating random number 
data based on said digital values as an output 
of said physical random number generator. 



19 



BNSDOCID: <EP 0903665A2J_> 



EP 0 903 665 A2 



FIG.1 



V 



101 



NOISE 
SOURCE 



102 



103 



AC 
COUPLING 
AMPLIFIER 



104 



105 206 106 



M) 
CONVERTER 



FIG.2 



<;1802 1 803^ pj) 



104 



FIG.3 



1701 



VOLTAGE V 
OR 

CURRENT 1 



102 




► TIME 



MEAN VALUE 



20 

BNSDOCID: <EP 0903665A2_I_> 



EP 0 903 665 A2 



FIG.3A 



104 



t 



At 



206 0 0 0 



At 



0 



TIME 



0 0 0 



FIG.3B 



t 


t At 
-< — 












TT 


ff 


TT 


TT 





206 01 03203000 



21 



BNSDOCID: <EP 0903665A2_I_> 



EP 0 903 665 A2 



FIG.4 



S 



101 



NOISE 
SOURCE 



102 

if 



103 



104 



AC 
COUPLING 
AMPLIFIER 




207 
204 



105 



A/D 
CONVERTER 



206 106 

■y- — 1 — ► 



D/A 
CONVERTER 



7 



OFFSET 
AMPLIFIER 



203 202 201 



Z 



FIG.5 



101 



NOISE 
SOURCE 



102 



103 



AC 
COUPLING 
AMPLIFIER 



104 



A/D 
CONVERTER 



206 



OFFSET 
DETECTOR 

*201 



205 



5 



DIGITAL 
ADDER 



7 



202 



106 



22 



BNSDOCIO: <EP 0903665A2_I_> 



EP 0 903 665 A2 



FIG.6 



101 



3 



102 



103 



NOISE 
SOURCE 



104 



AC 
COUPLING 
AMPLIFIER 



1 



105 



A/D 
CONVERTER 



206 



301 



FIG.7 



a) SHIFT FROM UNIFORMITY AGAINST OFFSET 




FIRST BIT (MSB) 
FOURTH BIT 
FIFTH AND 
SUBSEQUENT BITS 

OFFSET 



b) SHIFT FROM UNIFORMITY AGAINST GAIN 




FIRST BIT (MSB) 
FOURTH BIT 
, FIFTH AND 
(SUBSEQUENT BITS 

» GAIN 



23 



BNSDOCID: <EP O90366SA2_l_> 



EP 0 903 665 A2 



FIG.8 



FREQUENCY 

A 

NORMAL 
DISTRIBUTION 

. ^ VOLTAGE OR 

N (AVERAGE) ^ CURRENT 



^404 




,404 

J r 


403^ 


* / ' 
401 


402 




FIG.9 



101 



NOISE 
SOURCE 



HI 



,103 

\ 


104 


^05 


501 

i 


^502 


AC 
COUPLING 
AMPLIFIER 


i. 


A/D 
CONVERTER 


OVER 
RANGE 
PROCESSOR 












/ ■ ■ 





106 

\x 



503 



0903665A2J_> 



24 



EP 0 903 665 A2 



FIG.10 



^103 


104 




AC 






COUPLING 


- i x±>— ► 


AMPLIFIER 







105 



2106 



A/D 
CONVERTER 



206 

L 



-2104 



D/A 
CONVERTER 



7 



2103 



2102 



DIGITAL 
SUBTRACTER 



7 



106 



CORRECTION 

SIGNAL 
GENERATOR 



2105 
2101 



FI6.11 



105 



A/D 
CONVERTER 



206 } 



2201 



REGISTER 
#1 



7^ 



r2202 



REGISTER 
#2 



7^ 



2203 



5 



DIGITAL 
ADDER 



106 

■7* 



25 



BNSDOCID: <EP 0903665A2J_> 



EP 0 903 665 A2 



FIG.12 




FIG.13 




26 

BNSDOCID: <EP O903665A2_L> 



EP 0 903 665 A2 





27 



EP 0 903 665 A2 



FIG.16 




FIG.17 




28 



EP 0 903 665 A2 




FIG.19 



100 



PHYSICAL 
RANDOM 
NUMBER 
GENERATING 
CIRCUIT 



106 



^1101 

DISPLAY 
PROCESSOR 



1102 



^103 

o o 



7, 



1105 



z 



104 



29 



EP 0 903 665 A2 



FIG.20 



100 



PHYSICAL 
RANDOM 
NUMBER 
GENERATING 
CIRCUIT 



1201 

106 \ 1202 



7^ 



1203 



MODULATION 

SIGNAL 
GENERATOR 



/ ^ > 



1205 



MODULATOR 



> 



4 



"7^ 



204 



FIG.21 



(TOO 



PHYSICAL 
RANDOM 
NUMBER 
GENERATING 
CIRCUIT 



1302 

106 _J 1303 



ENCODER 



> 



301 



30 



BNSDOCID: <EP 0903665A2J_> 



EP 0 903 665 A2 



FIG.22 



100 



1401 



PHYSICAL 
RANDOM 
NUMBER 
GENERATING 
CIRCUIT 




1402 



1400a 



1403 



FIG.23 



1400b 



100 



1 



PHYSICAL 
RANDOM 
NUMBER 
GENERATING 
CIRCUIT 




1403 



31 



BNSDOCID: <EP. 



0903665A2_I_> 



EP 0 903 665 A2 



FIG.24 



1400c 



100 



.1401 



PHYSICAL 
RANDOM 
NUMBER 
GENERATING 
CIRCUIT 



106 

Al 



\ 



BUS 
INTERFACE 



1402 



• i 
i t 



7^ 



-1404 



FIG.25 



(100 



PHYSICAL 
RANDOM 
NUMBER 
GENERATING 
CIRCUIT 



106 



^501 



NETWORK 
INTERFACE 



1502 



BNSDOCID: <EP 0903665A2_I_> 



32 



EP 0 903 665 A2 



FIG.26 



100 



PHYSICAL 
RANDOM 
NUMBER 
GENERATING 
CIRCUIT 



106 



U 



1601 



MASS 
STORAGE 
INTERFACE 



1602 ~v\ 



A 

N 



MASS 
STORAGE 



604 



1605 
-1603 



BNSDOCID: <EP O903665A2_l_> 



33 



(19) 



J) 




(12) 



(88) Date of publication A3: 

21.04.1999 Bulletin 1999/16 

(43) Date of publication A2: 

24.03.1999 Bulletin 1999/12 

(21 ) Application number: 981 1 7061 .6 

(22) Date of filing: 09.09.1998 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets (11) EP 0 903 665 A3 

EUROPEAN PATENT APPLICATION— 

(51) Int. CI. 6 : G06F7/58 



(84) 


Designated Contracting States: 


(72) 


Inventors: 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 




Onodera, Toru 




MCNLPTSE 




1-1-1, Shibaura, Minato-ku, Tokyo (JP) 




Designated Extension States: 




Kanemoto, Shigeru 




AL LT LV MK RO SI 




1-1-1, Shibaura, Minato-ku, Tokyo (JP) 








Tsunoyama, Shigeaki 


(30) 


Priority: 12.09.1997 JP 249109/97 




1-1-1, Shibaura, Minato-ku, Tokyo (JP) 


(71) 


Applicant: 


(74) 


Representative: 




KABUSHIKI KAISHA TOSHIBA 




Btumbach, Kramer & Partner GbR 




Kawasaki-shi Kanagawa-ken Tokyo (JP) 




Radeckestrasse 43 








81245 Munchen (DE) 



(54) Physical random number generator, method of generating physical random numbers and 
physical random number storing medium 



(57) A physical random number generator, including 
a noise source for generating a noise signal, an AC cou- 
pling amplifying unit for amplifying the noise signal while 
removing DC component therefrom by AC coupling to 
generate an amplified noise signal, and an A/D conver- 



sion unit for A/D converting the amplified noise signal to 
digital values and for generating random number data 
based on the digital values as an output of the physical 
random number generator. 



FIG.1 



^101 

NOISE 
SOURCE 



102 



_S! 



103 



104 (105 2 06 106 

\ J A/D 

CONVERTER / * 



AC 
COUPLING 
AMPLIFIER 



CO 
< 

CD 
CO 

CO 

o 
o> 

o 

Q_ 
LU 



Printed by Xerox (UK) Business Services 
2.16.7/3.6 



BNSDOCID: <EP 0903665A3J_> 



EP 0 903 665 A3 



J 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 98 11 7061 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation ol document with indication, where appropriate, 
ot relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (lntCI.6) 



A 
A 
A 



PATENT ABSTRACTS OF JAPAN 
vol. 6, no. 116 (P-125), 1982 
& JP 57 045645 A (MATSUSHITA) 

* abstract * 

0E 195 00 599 A (WESTPHAL) 18 July 1996 

* page 3, line 25 - line 55 * 

DE 42 13 988 A (HECHTENBERG) 
4 November 1993 

* the whole document * 

US 4 355 366 A (PORTER) 19 October 1982 

* abstract * 

EP 0 619 659 A (IBM) 12 October 1994 

* abstract * 

US 4 853 884 A (BROWN ET AL) 1 August 1989 

* column 4, line 42 - line 48 * 

* claim 1 * 

US 3 582 882 A (TITC0MB) 1 June 1971 

* claim 1 * 



1,18-24, 
26 



1,18-24, 

26 



1,2,5,26 

1,2.5,26 

2,5 

1,2,5,26: 
3 
3 



G06F7/58 



TECHNICAL FIELDS 
SEARCHED (lnLCt.6) 



G06F 



The p r e s e t aea. - c li repu i t \itu bm r t drawn u p to r al l alaima 



Place of search 



THE HAGUE 



Date ol compielion ol the search 

27 November 1998 



Examiner 

COHEN B. 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : n on- written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the fling date 
D : document cited in the application 
L . document cited for other reasons 

& : member of the same patent family, comsspondng 
document 



2 



BNSDCCID: <EP 0903665A3_I_> 



EP 0 903 665 A3 




European Patent 
Office . 



EP 98 11 7061 



Application Number 



CLAIMS INCURRING FEES 



The present European patent application comprised at the time of filing more than ten claims. 

□ Only part of the claims have been paid within the prescribed time limit. The present European search 
report has been drawn up for the first ten claims and for those claims for which claims tees have 
been paid, namely claim(6): 



□ No claims fees have been paid within the prescribed time limit. The present European search report has 
been drawn up for the first ten claims. 



LACK OF UNITY OF INVENTION 

The Search Division considers that the present European patent application does not comply with the 
requirements of unity of invention and relates to several inventions or groups of inventions, namely: 



□ All further search fees have been paid within the fixed time limit. The present European search report has 
been drawn up tor all claims. 



□ Only part of the further search fees have been paid within the fixed time limit. The present European 
search report has been drawn up for those parts of the European patent application which relate to the 
inventions in respect of which search fees have been paid, namely claims: 



None of the further search fees have been paid within the fixed time limit. The present European search 
report has been drawn up for those parts of the European patent application which relate to the invention 
first mentioned in the claims, namely claims: 



see sheet B 



1, 2, 5, 18-24, 26 



BNSDOCID: <EP 0903665A3J_> 



3 



EP 0 903 665 A3 




European Patent 
Office 



LACK OF UNITY OF INVENTION 
SHEET B 



EP 98 11 7061 



Application Number 



The Search Division considers that the present European patent application does not comply with the 
requirements of unity of invention and relates to several inventions or groups of inventions, namely: 

1. Claims: 1 2 5 18-24 26 

Random number generator, applying ADC to noise source, using 
only some bits of the ADC, and some further trivial details. 



2. Claims: 3 4 7-10 

Random number generator, applying ADC to noise source, 
applying offset correction to ADC. 



3. Claim : 6 27 

Random number generator, applying ADC to noise 

source, operating with normal distribution in particular 

range. 



4. Claims: 11-17 

Random number generator, applying ADC to noise source: 
details of noise source. 



5. Claim : 25 

Random number generator, applying ADC to noise source: 
details of storage of examination of random number. 



4 



BNSDOCID: <ER 



0903665A3_J_> 



EP 0 903 665 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 98 11 7061 



This annex fists the patent family members relating to the patent documents cited in the above-mentioned European search report 
The members are as contained in the European Patent Office EDP file on 

The European Patent Office is in no way liable for these particulars which are merely given for the purpose of information. 

27-11-1998 



Patent document 


Publication 


Patent family 


Publication 


cited in search report 


date 


member(s) 


date 



DE 19500599 A 18-07-1996 NONE 



DE 


4213988 


A 


04-11- 


1993 


NONE 












US 


4355366 


A 


19-10- 


1982 


EP 


0067842 


A 


29- 


12- 


1982 












WO 


8201969 


A 


10- 


06- 


1982 


EP 


619659 


A 


12-10- 


1994 


JP 


6308881 


A 


04- 


11- 


1994 


US 


4853884 


A 


01-08- 


1989 


NONE 












US 


3582882 


A 


01-06- 


1971 


NONE 













Si For more details about this annex : see Official Journal of the European Patent Office, No. 12/82 



5 



BNSDOCID: <EP 0903665A3J_> 



